حل برخی مسائل برنامه ریزی عدد صحیح با استفاده محاسبات dna
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
- نویسنده مهرناز سارانی
- استاد راهنما حسن میش مست نهی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این رساله حل برخی از مسائل ترکیباتی با استفاده از محاسبات مولکولی بررسی گردیده است. مسائل ترکیباتی که در این رساله انتخاب شده و مورد بررسی قرار گرفته اند، همگی در رده ی مسائل np قرار دارند. این مسائل، مسائلی هستند که برای آنها هیچ الگوریتمی با زمان اجرای چند جمله ای در مدل محاسباتی وجود ندارد ولی در مدل مولکولی برای آنهاالگوریتم های مولکولی با زمان چند جمله ای ارائه شده است.
منابع مشابه
بهینه سازی هندسه کارگاه زیرزمینی با استفاده از تقریب تابع خطی شکسته و حل برنامه ریزی عدد صحیح
با استفاده از تقریب زدن سود تجمعی با تابع خطی شکسته و حل عدد صحیح، روشی برای بهینهسازی ابعاد و مکان قرارگیری کارگاههای استخراج زیرزمینی ارائه شده است. در این روش از گسستهسازی یک، دو و یا سه بعدی ذخیره معدنی (مدل بلوکی) استفاده میشود. برای هر ردیف یا ستون از بلوکها، هندسه کارگاه با تعیین نقاط بهینه شروع و انتهای عملیات استخراج، مشخص میشود. برای تعیین این نقاط از دو تقریب خطی شکستهی تابع ت...
متن کاملزمانبندی تعمیرات و جایگزینی پیشگیرانه چند هدفه فازی با استفاده از برنامه ریزی غیرخطی عدد صحیح
زمانبندی تعمیرات و جایگزینی پیشگیرانه یکی از مهمترین موضوعات در ادبیات مهندسی قابلیتاطمینان و تعمیرات سیستم می باشد . اهمیت این موضوع در سیستمهای سری که باتوقف یک جزءکل سیستم نیز متوقف می شود بیشتر مشهود است. هر چند تلاش برای زمان بندی دوره ای کارا برایهمه اجزا یک سیستم در حالی که دارای اهداف متضاد هست کار ساده ای به نظر نمی رسد. هدف ازاین مقاله ارائه مدل زمانبندی تعمیرات و جایگزینی پیشگیرانه...
متن کاملمسیریابی روبات بازویی با استفاده از برنامه ریزی غیرخطی عدد صحیح مختلط
در این مقاله، روشی برای برنامه‌ریزی حرکت روبات بازویی مسطح در محیط با مانع با استفاده از مدلسازی ریاضی ارائه شده است، به طوری که حین حرکت روبات از پیکربندی اولیه به سمت نقطه هدف، لینکهای آن با موانع برخورد نداشته باشند. پس از ساختن فضای کاری، کوتاه‌ترین مسیر حرکت از نقطه اولیه عملکننده نهایی به هدف مورد نظر، به کمک گراف دیدنگار تعمیم یافته، ایجاد شده و به نقاط زیرهدف تقسیم میشود که باید...
متن کاملزمان بندی کلاس های درس با استفاده از برنامه ریزی عدد صحیح
زمان بندی کلاس های درس یکی از شاخه های مهم مسااله هاای عماممی زماان بنادی اساتم مسااله زماان بنادیدرس ها، به عنمان یک گام از فرایند برنامه ریزی درسی در دانشگاه ها، از جمله چالش هایی است که برنامه ریزانحمزه آممزش با آن مماجه هستندم مساله عبارت است از تخصاص درس هاای دانشاگاهی باه دوره هاای زماانیخاص در طمل هفته برای یک نصم سال تحصاصلی باه طامری کاه محادودیت هاای معصنای ار اا گردنادم در ایاپژوهش، ...
متن کاملتعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح
موضوع مورد بحث قسمت کردن عدد صحیح به نسبت هایی از اعداد گویا است به طوری که عددی که به هر نسبت تعلق می گیرد یک عدد صحیح باشد. مساله هفده شتر و راه حل آن در اینجا مورد بررسی و تعمیم قرار می گیرد. ما در اینجا ضمن بررسی راه حل اولیه پیشنهادی، به تعمیم این مساله می پردازیم و سپس نشان می دهیم که چگونه می توان با استفاده از راه حل پیشنهادی رده خاصی از مسائل برنامه ریزی صحیح را به طور کارا حل کرد.
متن کاملرویکردی ابتکاری بر حل برخی مسائل برنامه ریزی خطی صحیح
با وجود سال های متمادی که از ارایه الگوریتم های حل مسایل برنامه ریزی با متغیرهای صحیح می گذرد روشی که سازگار با تمام مسایل باشد ارایه نشده است و تمرکز بیشتر بر روی حل مسایل با ساختارهای ویژه بوده است. یکی از این مسایل، مسیله کوله پشتی است. مسیله کوله پشتی به دلیل ساختار تیوریکی ویژه طی سالیان اخیر کانون توجهات زیادی بوده و مطالعات بسیاری در زمینه گسترش کاربردهای آن و ارایه روش های حل این دسته ا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023